% Origin: 20091007, SPbSU Group A1 Third Training - Dynamic Programming
% Author: Ivan Kazmenko
% Text Author: Ivan Kazmenko
% Tests Author: Ivan Kazmenko

\begin{problem}{Зайчик}
{lepus.in}{lepus.out}
{2 секунды}{256 Мебибайт}

\newcommand{\q}{\symbol{34}} % double quote: "

Зайчик прыгает по прямой просеке, для удобства разделённой на $n$ клеток.
Клетки пронумерованы по порядку натуральными числами от $1$ до $n$.
Некоторые клетки заболочены: если зайчик прыгнет на такую клетку, ему
несдобровать. Некоторые другие клетки просеки поросли вкусной зелёной
травой: прыгнув на такую клетку, зайчик сможет отдохнуть и подкрепиться.

Зайчик начинает свой путь из клетки с номером $1$ и хочет попасть
в клетку с номером $n$, по пути ни разу не провалившись в болото
и скушав как можно больше вкусной зелёной травы. Конструктивные особенности
зайчика таковы, что из клетки с номером $k$ он может прыгнуть лишь
в клетки с номерами $k + 1$, $k + 3$ и $k + 5$.

Выясните, какое максимальное количество клеток с травой сможет посетить
зайчик на своём пути.

\InputFile

В первой строке входного файла задано число $n$~--- количество клеток
($2 \le n \le 1000$). Вторая строка состоит из $n$ символов; $i$-ый
символ соответствует $i$-ой клетке просеки. Символ `\t{w}' обозначает
болото, символ `\t{\q}'~--- зелёную траву, а символ `\t{.}'
соответствует клетке без каких-либо особенностей. Гарантируется, что
первая и последняя клетки не содержат болот и травы.

\OutputFile

В первой строке выходного файла выведите одно число~--- максимальное
количество клеток с травой, которые зайчик сможет посетить на своём пути.
Если зайчику не удастся оказаться в клетке с номером $n$, выведите $-1$.

\Examples

\begin{example}
\exmp{
4
.\q\q.
}{
2
}%
\exmp{
5
.w\q..
}{
0
}%
\exmp{
9
.www.www.
}{
-1
}%
\end{example}
\end{problem}
